Xã An Phượng trước đây vốn là hai xã An Lương và Phượng Hoàng thuộc huyện Thanh Hà.

Xã Phượng Hoàng được thành lập sau năm 1945 trên cơ sở hợp nhất 3 xã cũ: Phượng Đầu, Ngoại Đàm và Văn Xuyên; gồm 4 thôn: Phượng Đầu, Ngoại Đàm, Văn Xuyên, Tứ Cường.[3]

Trước khi sáp nhập, xã An Lương có diện tích 2,90 km², dân số là 2.802 người, mật độ dân số đạt 966 người/km². Xã Phượng Hoàng có diện tích 7,94 km², dân số là 6.904 người, mật độ dân số đạt 870 người/km².

Ngày 16 tháng 10 năm 2019, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết số 788/NQ-UBTVQH14 về việc sắp xếp các đơn vị hành chính cấp huyện, cấp xã thuộc tỉnh Hải Dương (nghị quyết có hiệu lực từ ngày 1 tháng 12 năm 2019)[1]. Theo đó, sáp nhập toàn bộ diện tích và dân số của hai xã An Lương và Phượng Hoàng thành xã An Phượng.